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(54) Procede pour determiner la longueur optimale d'un bloc de donn6es dans un systeme de 
communication a acces multiple a repartition dans le temps (AMRT). 

@ On realise une estimation de la r6ponse impulsionnelle du canal de communication a partir de 
symboles regus de la sequence de reference (SR), on associe a chaque sequence de donn6es (D' f D) 
une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonctions 
limites respectivement inferieure et sup6rieure dependant notamment de la longueur (n 8 ) de cette 
sequence de donn6es (D) et de la longueur (P) de la sequence de reference (SR), et on determine a 
partir desdites fonctions limites inferieure et sup6rieure un encadrement de la longueur optimale (n opt ) 
de ladite sequence de donn6es (D). 

Le procede comprend 6galement une optimisation de la longueur (P) de la sequence de reference 
(SR). 

Utilisation en telecommunication. 
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La presente invention concerne un procede pour determiner la longueur optimale d'un bloc de donnees 
en reception dans un systeme de communication a acces multiple a repartition dans le temps (AMRT). 

Dans un systeme de communication a acces multiple a repartition dans le temps (AMRT), la structure de 
signal est organisee en intervalles de temps et les dispersions temporelies existant dans des canaux multi- 
5 voies, lorsqu'elles sont plus grandes que la periode de symbole condulsent a des interferences inter-sym boles 
et necessitent alors ('utilisation d'un egaliseur. 

A chaque intervalle de temps correspond un bloc de donnees comprenant des symboles de donnees d'in- 
formation et une sequence d'apprentissage connue a priori du recepteur. La sequence d'apprentissage est ge- 
neralement places au milieu du bloc de donnees af in de minimiser I'effet des fluctuations de canal que ie re- 
10 cepteur doit prendre en compte. Un blocde donnees comprend g£neralementdes symboles de debut, des sym- 
boles de fin, des symboles de donnees et une sequence d'apprentissage inseree au milieu de ces donnees. 
Le dimensionnement d'un bloc de donnees resulte d'un compromis entre : 

- les besoins du service, a savoir le nombre de symboles de donnees a transmettre par bloc ; 

- le taux de variation du canal de communication; et 

15 - I'eff icacite requise de la voie radio, qui est d£f inie par la valeur maximale du rapport du nombre de don- 
nees sur la taille du bloc. 

Pourcorriger Interference entre symboles dans un recepteur, on utilise un egaliseur qui, pourfonctionner 
correctement, doit connattre la reponse impulsionnelle du canal de transmission. A cette fin, des symboles 
particuliers emis dans la sequence d'apprentissage sont des symboles connus, par opposition aux symboles 
20 de donnees qui font I'objet de la transmission et qui, par hypothese, ne sont pas connus du recepteur. 

Une sequence d'apprentissage est generalement composee de K symboles precurseurs, P symboles de 
reference, et eventuellement de K symboles "post curseurs", ou K est la longueur du canal de transmission 
qui se d£f init comme ie nombre de durees-symboles equivalent a la difference du trajet le plus long et du trajet 
le plus court de ce canal, et P^K+1. 
25 La sequence d'apprentissage est choisie en fonction des caracteristiques du canal de transmission et plus 
particulierement en fonction de la longueur de ce canal. 

Pour etablir la reponse impulsionnelle du canal, on utilise dans le recepteur un dispositif d'estimation de 
canal qui genere une replique de cette sequence d'apprentissage et la correle avec la sequence de symboles 
recus correspondante. Le resultat de la correlation est un jeu de coefficients h, oil i varie de 0 a L, L etant la 
30 ' longueur du canal, ce jeu de coefficients etant prevu pour renseigner I'egaliseur. Le trajet le plus direct du canal 
est represents par ho, tandis que les autres coefficients represented les trajets plus longs qui produisent des 
interferences avec le premier. 

It est essentiel de dimensionner les sequences de donnees d'un bloc de facon a pouvoir concilier une ef- 
f icacite suff isante ou specif iee de la voie radio et une validite de I'estimation de la reponse impulsionnelle du 
35 canal pour tous les symboles de donn£es y compris ceux situes aux deux extremites du bloc et done les plus 
eloignes de la sequence d'apprentissage. 

Une premiere methods de determination de la longueur d'un bloc de donnees consiste a utiliser des re- 
sultats de simulation tels que ceux presentes dans I'article "An investigation of block-adaptive decision feed- 
back equalization forf requency selective fading channels" (investigation d'egalisation adaptative de bloc a re- 
40 tour de decision pour canaux a fading selectif en frequence) de G.W. DAVIDSON.D.D.FALCONER et A.U.H. 
SHEIK, Canadian J.EIect. & Comp.Eng, Vol.13 No.3-4, 1988, qui divulgue des resultats de simulation pour un 
egaliseur a retour de decision mettant en evidence I'inf luence de la longueur de la sequence d'apprentissage 
sur les performances d'un recepteur. 

Une seconde methode de determination de longueur optimale consiste a effectuer cette determination a 
45 partir de resultats de mesures effectuees sur le terrain. Cette methode presente I'inconvenient majeur d'etre 
coOteuse et d'etre dependante de conditions d'environnement particulieres. 

Le but de la presente invention est de remedier a ces inconv6nients en proposant un proced6 pour deter- 
miner la longueur optimale d'un bloc de donnees, qui permette de garantir une transmission des symboles 
d'information avec une mattrise des erreurs d'estimation en reception en adaptant la longueur d'un bloc de 
50 donnees au comportement d'un canal variant dans le temps. 

Ces objectifs sont attelnts avec le proc6de pour determiner la longueur optimale d'un bloc de donnees 
transmis sur un canal de communication variant dans le temps au seln d'un systeme de communication a acces 
multiple a repartition dans le temps (AMRT), ce bloc de donnees comprenant une sequence d'apprentissage 
comportant une sequence de reference precedee de symboles precurseurs, et des symboles de donnees re- 
55 partis en une premiere sequence de donnees et une seconde sequence de donnees transmises respective- 
ment avant et apres ladite sequence d'apprentissage, ce canal de communication presentant une reponse im- 
pulsionnelle de longueur f inie. 

Suivant I'invention, ce procede est caracterise en ce qu'il comprend une 6tape d'optimisation de la lon- 
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gueur d'une sequence de donn6es dans taquelle on realise une estimation de la reponse impulsionnelle du 
canal de communication d partir de symboles regus de la sequence de reference, on associe & cette sequence 
de donnees une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonc- 
tions limites respectivement inferieure et superieure defendant notamment de la longueur de cette sequence 
de donnees et de la longueur de la sequence de reference, et on determine a. partir desdites fonctions limites 
inferieure et superieure un encadrementde la longueur optimale de ladite sequence de donnees correspondant 
& une ptage specif iee d'erreur quadratique. 

Ainsi, on dispose avec le proc6de selon I'invention d'un outil de determination de la longueur optimale des 
sequences de donnees d'un bloc qui utilise I'estimation de la reponse impulsionnelle du canal qui est de toute 
facon realised en reception a des fins d'6galisation. Le proced6 selon I'invention peut done §tre mis en oeuvre 
au niveau de la reception sans necessiter I'apport d'autres donn6es ou parametres que ceux transmis au sein 
du bloc de donn6es et ralgorithme correspondant peut 6tre implements dans le processeur prevu pour le trai- 
tement en reception des blocs de donnees et notamment pour legalisation des donnees. 

Selon un mode avantageux de mise en oeuvre du proc6d6 selon I'invention, celui-ci comprend en outre 
une etape d'optimisation de la longueur de la sequence de reference dans laquelle on d6duit des deux fonctions 
limites inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites 
specif iques inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant a la 
sequence de reference. 

L'optimisation de la sequence de reference conduit & un dimensionnement raisonnable de la sequence 
d'apprentissage, ce qui contribue a minimiser I'inf luence des variations du canal pendant I'estimation et d op- 
timiser I'eff icacite d'utiiisation de la voie radio. 

D'autres particularites et avantages de I'invention apparaTtront encore dans la description ci-apres. Aux 
dessins annexes donnes d titre d'exemples non limitatifs : 

- la figure 1 Nlustre la structure d'un bloc de donnees et les principaux parametres dimensionnels Impli- 
qu6s dans le proced6 selon I'invention ; 

- la figure 2 illustre un mode de determination graphique de la longueur optimale d'une sequence de don- 
nees avec le procede selon I'invention ; et 

- la figure 3 illustre un mode de determination graphique de la longueur optimale de la sequence de r6- 
ference. 

On va maintenant presenter quelques developpements th6oriques n6cessaires pour comprendre le pro- 
c6de selon I'invention, qui feront reference aux figures 1 a.3. 
Soient: 

K : la longueur de la reponse impulsionnelle du canal RIC, 

P : la longueur de la sequence de reference SR dans la sequence d'apprentissage SA, 
L : la longueur de la sequence d'apprentissage SA, 

H : le vecteur des coefficients de la reponse impulsionnelle reelle (ce vecteur n'est pas directement ac- 
cessible en reception), 

A 

H : le vecteur des coefficients de la reponse impulsionnelle estimee du canal, 

R : le vecteur des symboles regus correspondant a. la sequence de reference SR dans la sequence d'ap- 
prentissage SA, 

B : le vecteur des echantillons de bruit auquel est soumis le canal de communication, ou b t repr^sente par 
exemple du bruit blanc gaussien de moyenne nulle et de variance — . 
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E : le vecteur des coefficients de I'erreur quadratique moyenne d'estimation, et 

A : une matrice (L-K)x(K+1) complement definie par les symboles d'apprentissage transmis x 1f ...,x Ll 
A est donn6e par 
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ou . H est I'operateur Hermitien et .* est I'operateur de conjugaison complexe. Bien que ce canal soit theorique- 
10 ment de longueur Inf inle, on utilise usuellement une approximation par un f iltre lineaire transversal de longueur 
finie K+1, comme Penseigne par exemple I'ouvrage de J.G. PROKIS : "Digital communications" 2 nd * edition, 
Mac GRAW HILL 1989. 

Le vecteur des symboles de reference recus R et Xt x L sont lies par la relation suivante : 

15 k 

r i=Z h k x i.i +b , i=K+l, L (i) 




Cette relation peut egalement etre ecrite sous la forme suivante : 



20 




R = AH + B 


(2) 




On a egalement : 










E = R - AH 


(3) 




On introdult 










J = E H E 


(4) 



25 On choisit H par une estimation au sens des moindres carres. H minimise J et verif ie done: 

~~ = - 2A H R + 2A H AH = 0 (5) 
on 

Cette equation a une solution unique si et seulement si L^2K+1 , e'est a dire si et seulement si le nombre 
de colonnes dans A H est superieur ou egal au nombre de lignes. 
30 On aboutit alors, si la matrice A H A est inversible, a I'expression suivante: 

A = (A H A)~ 1 A H R (6) 

Les sequences a auto-correlation-zero et amplitude constante CAZAC et pseudo-CAZAC verif ient cette 
condition. 

Dans le cas d'un canal variant dans le temps, on def init des fonctions R j (A t ) de correlation normalisees 
35 des differents trajets du canal. En plus des proprietes de correlation de la sequence d'apprentissage, la valeur 
exacte des symboles qui la composent influence la precision d'estimation de la reponse impulsionnelle du ca- 
nal. Cependant, pour une sequence CAZAC, en supposant que les differents trajets du canal et les echantil- 
lons de bruit sont independants statistiquement. Un canal variant dans le temps peut 6tre modelise par un f iltre 
numerique transverse. 
40 Les coefficients de la reponse impulsionnelle v6rif ient: 

E[hj(k)h, • (I)] = 0 pour i*j V k, I (7) 
E[hj(k)hj • (I)] = ofRj«k - l)TJ V k, I (8) 

ou: 

Ts est periode de transmission des symboles, 
45 of est la puissance moyenne du jeme trajet. 

Dans la suite de la description et pour rendre la lecture de celle-ci plus aisee, on convient de remplacer 
R(kT 8 ) par R(k). 

On suppose dans la suite que la sequence d'apprentissage est de type CAZAC et periodique de periode 
P. On considere les symboles u 0 u P . y de la sequence de reference qui sont 6mis sur le canal de communi- 

50 ■ 

cation. Pour faci liter les notations, on conviendra dans la suite que 

u -. = Up-, «e[l,P-L], 
55 u,.P = Ui ie(0,P-l] ( 

On suppose en outre que I Uj | =1. On peut exprimer I'echantillon recu sans bruit de la facon suivante: 

* 
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K 

I 

k-0 



y(n) = Su,. k h k (n) pourne[0,P-l] 



(10) 



5 En Tabsence de bruit, et selon liquation (6), une estimation des coefficients de canal s'exprime ainsi 



10 
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1 p K 

h . = oII u ^-iVi.|h k (^l) pouri €[0,K] 



L'erreur quadratique d'estimation de coefficient est donnee par : 



(11) 



E[(h, - h ( (n))(h, - h t (n))'] = E[h,h/] - E[h,h/(n)]- E[h/h,(n)] +o> ( 12 ) 

E[h ( h»] 



peut etre exprim&e ainsi : 



25 



1 ' K 



e[»U>»] ' p Z Z V k -h* (X - Dh,'(n) 

" X-1 k 



(13) 



30 



A partir de I'equation (7), on en deduit que 



E[h 1 h 1 '(n)] = ^ZK.,-,fh 1 (X-l)h;(n) 



(14) 



35 et par consequent, 



40 



h,h»] = E[h,\(n)] = ±o, J t R S (X - n- 1) 



(15) 



E[h.h;] 



45 



est def ini par : 



50 



EpA'] = E(t Z Z t ^,0,+, u,-i-i h k 0- - 1 ) h .'(Y " W d6) 



X»l jn\ k»0 LO 



Des equations (7) et (8), il s'ensuit que 



55 



p P K 



* \*\ t=I k«0 



(17) 
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Pour obtenir une limits superieure de 



ZE[h,h;], 

i«0 



on peut utiliser une inegalite iiant la longueur P de la sequence de reference et la longueur K de la reponse 
impulsionnelle du canal, imposee pour satisfaire I'unicite du vecteur d'estimation H: 

P^K + 1 (18) 

De cette inegalite, on deduit que : 



t*$y] * i! Ep.fi;] (i9) 

i«0 1*0 



On obtient alors : 



Z E [ h . h ,' J * ^rZ Z Z Z u x-*-i u x.,-i V-i a k 2 R k (X - y ) (20) 



J P P K P-i 

* irZ Z Z »^m»t-m'°;r, a - r )Z »h..Vh (2d 

* X>l t*1 k»0 i»o 

Comme la sequence de reference est supposee de type CAZAC, il s'en suit que : 



p-i 

Z u x-i..Vi-i = 0 POurX^y 

,.o (22) 



P pour X = y 



Par consequent, 



I E(h.hD 5 iitu l ,. 1 u w . 1 , a;R 1 (0) (23) 



4t °i R iwikJ f 23 - 1 ' 

r k-0 X«i 



4S <J i R >(°) P (23.2) 



K 

*Z°J (23.3) 

k-0 
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£E(h,h.*)<;o J (24) 

1*0 

5 

Oil 



10 



k-0 



(25) 



0 2 repr^sente la puissance moyenne du canal. 

II s'agit maintenant de determiner une timite inferieure pour 



15 



i«0 



20 



On Introduit pour cela une estimSe moyenne des estim6es des coefficients de canal avec un d6calage 
cyclique de la m£me sequence d'apprentissage : 



25 



S ' = ^IZIwa.,iA(^i) 



(26) 



B«0 X«l k«0 



30 



(26.1) 



35 



40 



On peut alors d6duire une limite sup6rieure de rin6galit6 suivante : 



E[(h,-hJ(h;-h;)] = E[h^ (27) 



Or, 



45 



r* - *i *- 1 1 P P o 
L i i J L 1 ! J P x=ly=l 1 1 



(28) 



50 



55 



En substituant les Equations (28) et (29) dans liquation (27), on obtient 



(29) 
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E[M| , Ui£i>| , *.<*-Y> (30) 



On obtient f inalement : 



2E[(h i -h j (n))(h i -h j (n))-]st2o?(l-ltR j (X-n-l)) 

i»0 i«0 * X*l 



(31) 



(32) U 



ZE[(hiA(n))(M^>)']*^ 

1*0 i-0 ? X-l " I-l ym\ 



est alors utile d'effectuer le changement de variable suivant, en reference a la figure 2 : 

n 9 = n - P (33) 



fR i a-n-l) = XRi(^-P-n) = XR i ^ + n i ) 

X»l M«l m«1 



(34) 



Pour la partie precedant la sequence d'apprentissage, si on introduit une nouvelle variable n'=-n-1 , en re- 
ference a la figure 2, 

n' f = n' + K (35) 



£ R, (X - n - 1) = £ R, (\ + n' ) = £ R,(X + n, + K) 



p 

E 

Xsl 



(36) 



x«i 



On va maintenant d6terminer les bornes respectivement superieure et inferieure de 1'erreur d'estimation 
en fonction de la nouvelle variable n 8 . 



Z E |h,-h,(n.)f 

i»0 



(K + l)o 



J K 



Z^ 



1=0 



l-£z R .< x+n .) 



X«l 



(37) 



(38)0 



Z E 

ICQ 



h,-h,(n,) 



(K + l)a 



z°? 



1*0 



l-fZM^nJ+iZZ^-Y) 

r X»1 " Xal T nl 



ou ctj 2 est la puissance moyenne du ieme trajet, n 8 correspond au premier symbole qui suit la sequence d'ap- 
prentissage dans le bloc. 

Pour la sequence de donnees D precedant la sequence d'apprentissage, les Inegalites (37) et (38) de- 
vlennent 
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I* 



1*0 



s fl^ + £ 2o ,r, -i£ Ri( X + „>K)l (37- 



(38')U 



10 



1*0 



h,-h,(n',) 



(K + l)o 



1 K 
i-0 



1 -it R i ( > " +n, . + K)+i-ilR,a-Y) 



f5 



20 



25 



On suppose maintenant que le r6cepteur se deplace d une vitesse constante et que les trajets multiples 
dus d un grand nombre de reflexions ont une distribution d'angles d'arriv6e uni formes. Les fonctions de corre- 
lation normalises Rj(At) sont aiors supposes egales & R(A0 qui est la transform^ de Fourrier du spectre 
Doppler classique et est donn6e par : 

R(At) = J 0 (2nf d A l ) (39) 

ou J 0 est la fonction de Bessel du premier ordre et f d est l'6cart de frequence maximal dO d I'effet Doppler 
donn6 par : 

f,»^ (40) 

c 

ou f 0 est la frequence porteuse, v est la vitesse du mobile et c est la vitesse du son. 
Ceci correspond au cas le plus d6favorable pour un canal mobile variant dans le temps. Si 2nf d T 8 n 8 est 
petit devant 1, on peut effectuer ('approximation suivante : 

R(n,TsM - WW 2 (41) 
Soit e(n 8 ) I'erreur d'estimation normalis6e & la position symbole n 8< d6f inie par : 



30 



(42) 



ou a 2 est la puissance moyenne du canal, donn6e par: 



35 



45 



55 



m0 

Dans la suite, on consid6re une modulation k d6placement de phase & quatre etats (MDP4). Le rapport 

40 Isl 2 ^ 2 2Ek kl 

2 peut fitre remp!ac6 par le rapport signal d bruit — ^ ou Eb d6signe renergie transmise par bit et ^ | a 
° n N o 2 

densite bilaterale de bruit blanc additif gaussien. Dans le cas present, il y a deux bits par symbole, mais plus 

generalement, dans le cas d'une modulation d deplacement de phase & M 6tats (MDP-M), il y a Log 2 M bits 

par symbole. 

II est alors possible de d6f inir des fonctions limites sup£rieure et inferieure pour la longueur optimale de 
la sequence de donn6es. 

■M*^-^ + WJS 0, * y * 1) ♦ (P ♦ Dn. + nj) = E max (n 8 ) (44) 

so 8( n 8 )-i^±-l.^L + 2(nf d J 9 n^^ + (P + 1)n 8 + n 8 *) = E mln (n 8 ) (45) 

Pour la sequence de donn6es D' precedant la sequence d'apprentissage, on obtient de la mfime facon 
les fonctions limites suivantes: 

6(n'.)S ^-±-1 + 2W,)H^-tJ^P±SL + (P + 1)(n ., + k) + („', + K)2 = E-^nV) (44') 

e(n',)e^- + 2(*fJ 8 )#-±^ + (P + 1)(n' s ♦ K) + (n 1 . + = E'^n'.) (45') 
La longueur optimale d'un bloc, qui doit etre choisie de sorte que I'erreur quadratique moyenne d'es- 
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timation correspondante soit dans une plage predetermines, depend alnsi des parametres suivants : 

- la longueur K du canal, 

- la longueur P de la sequence de reference, 

- le rapport signal a bruit BJ2H Qt 

- I'ecart de frequence maximal f d dO a I'effet Doppler, et 

- la periode symbole T 8t qui est I'inverse du d6bit symbole. 

Les deux fonctions limites precitees peuvent 6tre representees graphiquement sous la forme de deux cour- 
bes paraboliques P1, P2 qui coupent I'axe des abscisses en E1 et E2, en reference a la figure 2 : 

A1=^.^ + 2 (nW iP±Ji? {46 ) 

A2=^.|l/ W ,) 2 (P^X2P^) (47) 

Seules les valeurs positives de n 8 sont etudiees, puisque n 8 repr6sente une longueur, et est done toujours 
positive ou nulle. 

La determination de la longueur optimale n^ peut ainsi etre effectuee de maniere graphique, en r6f6rence 
a la figure 2: on specif ie une plage [e 1t ej pour e(n 8 ). On applique cette plage d'erreur aux deux fonctions limites 
inferieure et supeneure pour en deduire deux intervalles [n 1M , n 1m ] et [n2M. n 2m ] correspondant respectivement 
a la borne inferieure et a la borne sup6rieure e2. L'intersection de ces deux intervalles fournit un intervalle 
resultant dans lequel on peut choisir une longueur optimale n opt de la sequence de donnees. 

Une procedure analogue peut dtre appliquee pour determiner un encadrement de la longueur optimale 
n opt de la sequence de donnees D' precedent la sequence d'apprentissage. 

On va main tenant expliquer un mode de determination de la longueur optimale de la sequence de reference 
a partir des expressions de E m!n et de E^ qui viennent d'fitre 6tab!ies. il suff it de prendre n 8 egal a zero dans 
ces expressions, puisque cela correspond a I'extremite de la sequence de reference. On obtient alors les ine- 
galites suivantes pour I'erreur quadratique moyenne d'estimation correspondant au symbole de la sequence 
de reference situe en n 8 =0. 

On def init ainsi deux nouvelles fonctions E m (P), E M (P) correspondant respectivement aux limites inferieure 
et superieure de I'erreur quadratique moyenne d'estimation sur la sequence de reference, en fonction de la 
longueur de celle-ci : 

E m (P) = ^ + 2(«W (48.1) 

Em(P) = ^.^^2( W ( P ^ DPP + D (48.2) 

E m (P)^e(0)^E M (P) (48.3) 
La sequence d'apprentissage doit Stre suffisamment longue pour estimer le canal (P^K+1) mais aussi 
suff isamment courte pour minimiser I'influence des variations du canal pendant I'estimation. Une sequence 
trop longue a pour effet de degrader les performances du recepteur. Les limites inferieure et superieure de 
I'erreur quadratique moyenne sont des fonctions E m (P), E M (P) de la longueur P de la sequence de reference. 
La minimisation de la limite superieure E M (P) de I'erreur quadratique moyenne E est obtenue pour une longueur 
P M qui a pour expression : 



M V4V(7rf d T,) J 2E b 



(49) 



La minimisation de la limite inferieure E m (P) est obtenue pour une longueur P m qui a pour expression 



| (k+l) N 0 



p m = il v " ' ° (50) 



Le choix de la longueur optimale P opt de la sequence de re!6rence doit ainsi §tre effectu6 dans I'rntervalle 
Pm. P m ] Qui correspond a un intervalle [e^ e M ] d'erreur quadratique d'estimation minimaie. 

Avec le precede selon I'invention, on peut ainsi choisir la longueur des sequences de donnees et de la 
sequence de reference, de facon a maintenir I'erreur quadratique moyenne d'estimation en dessous d'un seuil 
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d'erreur predetermine ou dans una plage predetermines. 

Le precede selon I'invention peut par exemple &tre materialise sous la forme d'un algorithme implements 
dans u n processeur i mplante dans un r6cepteur radio mobile et assurant notamment des fonctions d'estimation 
et d'6galisation. ii peut 6galement conduire a la realisation de tables de v^rite fournissant des indications de 
5 longueur optimale pr6alablement stock6es dans un support m§moire en fonction de parametres d'entr6e four- 
nis par exemple par un est i mate ur. 

Bien sOr, I'invention n'est pas Iimit6e aux exemples qui viennent d'etre decrits et de nombreux am6nage- 
ments peuvent §tre apportes a ces exemples sans sortir du cadre de I'invention. 

10 

Revendlcatlons 

1 . Proc6d6 pour determiner la longueur optimale (N opt ) d'un bloc de donnees (BD) transmis sur un canal de 
communication variant dans le temps au sein d'un systeme de communication a. acces multiple a. r6par- 

15 tition dans le temps (AMRT), ce bloc de donnees (BD) comprenant une sequence d'apprentissage (SA) 

comportant une sequence de reference (SR) prec6d6e de symboles pr6curseurs, et des symboles de don- 
nees repartis en une premiere sequence de donnees (D') et une seconds sequence de donnees (D) trans- 
poses respectivement avant et apres ladite sequence d'apprentissage (SA), ledit canal de communication 
pr6sentant une reponse impulsionnelle de iongueur finie (K), caracterise en ce qu'il comprend une 6tape 

20 d'optimisation de la longueur (n 8> n' B ) de chaque sequence de donn6es (D, D') dans laquelie on realise 

une estimation de la reponse impulsionnelle du canal de communication & partir de symboles recus (R) 
de la sequence de reference (SR), on associe a chaque sequence de donnees (D, D') une erreur qua- 
dratique moyenne d'estimation dont on determine un encadrement par deux fonctions Nmites respecti- 
vement inf6rieure et superieure (E mIn (n 8 ), E max (n 8 ); E' mln (n 8 ), E' max (n 8 )) dependant notamment de la lon- 

25 gueur (n 8 ) de cette sequence de donnees et de la longueur de la sequence de reference, et on determine 

& partir desdites fonctions limites inferieure et superieure un encadrement de la longueur optimale (n opt , 
n'opO de chaque sequence de donnees correspondant a une plage sp6cif i6e d'erreur quadratique. 

2. Precede selon la revendication 1, caracterise en ce qu'il comprend en outre une etape d'optimisation de 
30 la longueur de la sequence de reference (SR) dans laquelie on deduit des deux fonctions limites inferieure 

et sup6rieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites sp6cifiques 
inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant £ la sequen- 
ce de reference (SR). 

35 3. Proc6d6 selon Tune des revendications 1 ou 2, applique a. des blocs de donn6es comprenant des sequen- 
ces de type & auto-correiation-zero et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit affectant 
ie canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normaf is6e correspondant a la sequence de donnees (D) sui- 
vant la sequence de reference (SR) est born6e par les fonctions limites respectivement inferieure et su- 

M p6rieure (E mln (n 8 ), E max (n 8 )) suivantes: 

Em,n(n 8 ) = i ^ jL ^ + 2(nf d T 8 )2(^£ + (P + 1)n 8 + n 8 *) 
E max (n 8 ) = i<±JL A + WaW <P + y + 1 > * (P ♦ 1)n 8 ♦ n 8 >) 

45 ou : 

- n 8 est la iongueur de la sequence de donnees, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- Ts est la p6riode symbole, 

so - No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est renergie transmise par bit, 

- f d est I'ecart maximal de frequence dO a i'effet Doppler, 

et en ce que Ton determine un encadrement [n 2M , n 1m ] de la longueur optimale (n^) en appliquant 
aux deux fonctions limites inferieure et superieure (E mIn (n 8 ), E max (n 8 )) une plage sp6cif iee [e 1f ej d'erreur 
55 quadratique. 

4. Proc6d6 selon I'une des revendications 16 3, applique a des blocs de donn6es comprenant des sequen- 
ces de type a. auto-correiation-z6ro et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit affectant 
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le canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normal isee correspondant a la sequence de donnees (D) pre- 
cedant la sequence de reference (SR) est bornee par les fonctions Hmites respectivement inferieure et 
superieure (E' mln (n' 8 ), E'^n^)) suivantes : 

EWn'J = l ^- L -^ + 2(*f d T 8 )*(£-^ + (P + 1)(n' 8 ♦ K) + (n' 8 + K)*) 

E' max (n' a ) = !L J J -.^ + 2(7tf d T 8 )2( ( P + 1 ^ 2P ± 1 > + (P + 1)(n' 6 + K) + (n' B + K)*) 
ou: 

- n' 8 est la longueur de la sequence de donnees precedant la sequence de reference, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- T 8 est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est l'6cart maximal de frequence dO a I'effet Doppler, 

et en ce que Ton determine un encadrement de la longueur optimale (n' opt ) en appliquant aux deux 
fonctions limites inferieure et supeiieure (E' m , n (n' 8 ) t E'^n's)) une plage specifiee e'J d'erreur qua- 
dratique. 

Procede selon les revendications 2 et 3, caracterise en ce que dans I'etape d'optimisation de la longueur 
de la sequence de reference, I'erreur quadratique moyenne d'estimation normalisee est bornee par deux 
fonctions limites specifiques respectivement Inferieure et supdrieure (E m (P), E M (P)) suivantes : 

ou: 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- T 8 est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est Tecart maximal de frequence du a I'effet Doppler. 

Proced6 selon la revendication 5, caracterise en ce que la longueur optimale de la sequence de reference 
est encadree par des bornes respectivement inferieure et superieure (P M , P m ) suivantes : 

Km "V4VW 1 ) , 2E» " \(irfJ,) J 2E b 

ou : 

- K est la longueur du canal, 

- T 8 est la periode symbole, 

- No/2 est une density bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence dO a I'effet Doppler. 



12 



EP 0 635 949 A1 




EP 0 635 949 A1 




Office curnpeen 
des brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



Nuraero de li demande 

EP 94 40 1645 




DOCUMENTS CONS1DERES COMME PERTINENTS 



D,A 



Citation du document avec indication, en ca$ de besoin, 
des parties pert incut et 



CANADIAN JOURNAL OF ELECTRICAL AND 
COMPUTER ENGINEERING, 
vol.13, no. 3-4, 1988, CANADA 
pages 106 - 111 

G.W.DAVIDSON, D.D. FALCONER & A. U.H. SHEIKH 
•AN INVESTIGATION OF BLOCK-ADAPTIVE 
DECISION FEEDBACK EQUALIZATION FOR 
FREQUENCY SELECTIVE FADING CHANNELS' 

* page 106, colonne de gauche, ligne 28 - 
colonne de droite, ligne 34 * 

* page 107, colonne de gauche, ligne 37 - 
page 108, colonne de droite, ligne 3 * 

* figure 1 * 

DE-A-41 32 738 (AEG MOBILE COMMUNICATION) 

* page 2, ligne 34 - ligne 38 * 

* page 3, ligne 16 - ligne 25 * 

* figure 1 * 

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 
vol.27, no. 5, Septembre 1983, NEW YORK US 
pages 426 - 431 

A.MILEWSKI 'PERIODIC SEQUENCES WITH 
OPTIMAL PROPERTIES FOR CHANNEL ESTIMATION 
AND FAST START-UP EQUALIZATION' 

* page 429, colonne de gauche, ligne 11 - 
page 430, colonne de gauche, ligne 31 * 



8 
| 
a 



O 

feu 

o 

a. 



I* present rapport a ete ctabli pour loutw les revendicatjons 



IJm de li rcchm** 

LA HAYE 



D*U <racJtfvamest dc U mkertte 

31 Octobre 1994 



Revcndication 
concerace 



1 



1 



1,3,4 



CAi m;orik di:s docijmknis arcs 

X : partlculieremcnt pertinent i lui seul 

Y : particulierernent pertinent en eombinaisnn avec 

autre document de la meme categoric 
A : arriere-plan technoiogique 
O ; divulgation non-tcrite 
I 1 : document intercalaire 



u.akskmi:nt I)K i.a 

OKMANDK (Int.Cl.o) 



H04B7/005 



DOMAINKS TrXUNlQUKS 
RKOIKRCHKS (Int. (1.4) 



H04B 

H04L 



Fxanlaafcar 



Lydon, M 



T : theorie ou principe a la base de Kinvenlion 
i: : document de brevet anterleur, mail public a la 

date de depot ou apres cettt date 
I) : che dans la demande 
I, : cite pour d'autres raisons 

A : rocmbre de la meme farollle, document correspondant 



14 



